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Abstract 

Let p > 3 be a prime. Let n e N such that n > 1, let xi, • • • , Xn be characters 
of conductor d not divided by p and let to be the Teichmiiller character. For all i 
between 1 and n, for all j such that < j < — 3)/2, set 



XiUj'^^^'^ if Xi is odd; 
Xicu^-' if Xi is even. 



Let K be the least extension of Qp which contains all the values of the characters 
Xi and let tt be a prime of the valuation ring Ok of K. For all i,j let /(T, 9ij) 
be the Iwasawa series associated to and f{T,6ij) its reduction modulo (tt). 
Finally let be an algebraic closure of Fp. Our main result is that if the characters 
Xi are all distinct modulo (tt), then 1 and the series /(T, 9ij), for 1 < i < n and 
< j < (p — 3)/ 2, are linearly independent over a certain field f2 which contains 
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1 Introduction 



Let p be an odd prime. Let n G N such that n > 1, let xi, be characters 

of conductor d not divided by p and let uj be the Teichmiiller character. For all i 
between 1 and n and j such that < j < (p — 3)/2, set 



Observe that, by definition, Oi j is an even character for all i, j. 

Set = I + dp and K = Qp(xi, • • • , Xn) (i-C- the least extension of Qp 
generated by all the images of Xi for i)- Let tt be a prime of the valuation ring 
Ok K and let Fg be 7^-/71 Oj^. For all i between 1 and n and j between and 
(p— 3)/2, set /(T, 9ij) the Iwasawa power series attached to the p-adic L-function 
Lp(s, (see flU Theorem 7.10]) and /(T, 6'jj) its reduction modulo (tt). 

Let % be an algebraic closure of Fp. For F{T) e W^[[T]], we say that F{T) 
is a pseudo-polynomial if and only if there exist r G N, ai, . . . , G Zp and 
Ci, . . . , Cf. G Fp such that 



Then the set of the pseudo-polynomials is a ring which we denote by A. Moreover 
we denote by the quotient field of A. The elements of are called pseudo- 
rational functions. Angles (see [1, Theorem 4.5]) shows that for all non-trivial 
even character of the first kind 9, f{T, 9) is not a pseudo-rational function. We 
shall prove the following generalisation of this result: 

Theorem 1. Suppose that the characters Xi '^^^ '^11 distinct modulo (tt) (i.e. for 
all integer i ^ j there exist a G (Z/dZ)* such that Xii.'^) ^ Xji.'^) mod (vr)). 
Then the elements of the set 



are linearly independent over Vt. 

Observe that in the statement of Theorem[T]it is necessary to suppose that the 
characters Xi distinct modulo (tt). Indeed suppose that there exist % ^ k 

between 1 and n such that Xi ^^id Xk are congruent modulo (tt). Since p is odd 




r 



F(r) = ^c,(^ + l)'^^ 



{1, /(T,^„), \ <%<n, 0<j<(p-3)/2} 
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this implies that Xi and Xk have the same parity. Then for all < j < {p — 3)/2 
we have that 9i j is congruent to O^j modulo (vr), which implies f{T,6ij) = 
f{T, 6k j). Thus in this case the series f(T, 6ij) are dependent. 

Observe also that if the characters Xi distinct modulo (vr), then for all i, i' 
between 1 and n, between and {p — 3)/2, 6i^j is congruent to Oiiji modulo 
(tt) if and only if i = i\j = j'. It is clear that i = i' implies j = j' and j = j' 
implies i = i'. Then suppose that i ^ i', j ^ j' and that 9ij is congruent to 
9i/j/ modulo (vr). Moreover suppose that Xi and Xi' are even (the other case is 
identical). Hence there exists an integer a such that uj'^^{a) ^ tu'^^ (a) mod (tt). 
Since p does not divide d there exists an integer c such that 1 + cd = a mod (p). 
Then 6ij{l + cd) = uj'^^{a) mod (vr) and 6i'j'{l + cd) = uj'^^' (a) mod (vr). 
Since 6ij and 9i>j' are equivalent modulo (tt), we get (^^-^(a) = uj"^^' (a) mod (vr) 
which is a contradiction. 

As in the proof of [1 , Theorem 4.5], the main ingredient in the proof of The- 
orem [T] is a remarkable result due to Sinnott. Before the statement of that result 
we must define the following equivalence relation: let a,b E Z*. We say that a is 
equivalent to b mod (Q*) (a = b mod (Q*)) if and only if there exists c G Q* 
such that ab^^ = c. 

Proposition 1. ([3, Proposition 1]) Let F be a finite field of characteristic p and 
let ri(T), . . . , TsiT) G F(T) nF[[T]]. Let ci, . . . , G Zp — {0} and suppose that 

s 

^r,((T + 1)^^-1) = 0. 

i=l 

Then for all a G Zp, 

r,((T+l)^»-l)GF. 

Ci=a mod (Q*) 

Let's describe briefly the strategy of the proof of Theorem [TJ First (section O 
we recall some properties of the p-adic Leopoldt transform (most of them already 
proved in [IJ) which we will often use. 

Then (section [3]) we consider the case d > 2. Some results about the p-adic 
Leopoldt transform of [[Tl and Proposition [T] will allow us to reduce the proof of 
Theorem[T]to the computation of the rank of a certain matrix whose entries depend 
on the values of the characters Xi (Lemma H]). After such computation the proof 
of this case of the theorem will follow by some simple remarks of linear algebra. 



3 



In section |4] we study the case d = 1. In that case we have to consider a 
«perturbation» of the functions /(T, 9ij) to be able to apply Proposition [T] Then 
the proof is not very different from the proof of the previous case (actually it is 
simpler since it does not request a result similar to Lemma H]) and some remarks 
of linear algebra will imply the assumption. 

Finally we give a possible link between Theorem [Hand Ferrero-Washington's 
heuristic (see All). Let i be an integer between 1 and {p — 3)/2. Write 

+00 

f{T,u;''^) = Y,a,{u;'^)T\ 

The A-invariant of /(T, a;^*), denoted by A(co'^*), is the least k such that ak{9) ^ 
mod (p). We set 

(p-3)/2 

Ferrero and Washington make the following hypothesis to define a heuristic to 
make previsions about possible bounds for A . 

Ferrero-Washington's hypothesis: Every coefficient of f(T,uj'^^) is random 
mod (p) and independent from the other coefficients. 

Theorem [T] implies that 

are linearly independent over f2. Thus our result seems to confirm Washington's 
hypothesis. 

2 Preliminaries 

In this section we shall list some properties of the p-adic Leopoldt transform which 
will be very important in the proof of Theorem \T\ Let L be a finite extension of 
Qp, Ol its valuation ring and Fg/ its residue field. Let k a topological generator 
of 1 + pZp and, for all a e Z*, set a; (a) the unique {p — l)th root of unity in Zp 
congruent to a mod (p). Following (V\ for all 5 G Z/(p — 1)Z we define p-adic 
Leopoldt transform Ts the unique continuous ^-linear endomorphism of Ol [[T]] 
such that for all a G Zp, 

Ts{{T + 1)'^) = |^'(«)(^ + if a G Z;- 

1^0 otherwise 
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(see im Sections 2., 3.] for the proof of the fact that Ts is well-defined and unique). 
In an obvious way we can define a similar F^/ -linear continuous endomorphism of 
¥q/ [[T]] that we denote by Vs. Observe that if a G Z* we have a = uj{a) mod (p). 
Thus, for all a G Z*, we have 

l°Ep(a) 

Ts{(T + iy) = a^(T+ l)'°^pW. 

In the proof of Theorem [T] we use other Oj^ -linear endomorphisms of Oi[[T]] 
already introduced by Angles in [IJ. Let us recall their definition. Let fip_i C Z* 
be the group of {p — l)th roots of unity. For all 5 G Z/{p — 1)Z and F{T) G 
Oi[[T]],we set 

rjGtJ.p-1 

Observe that 7^75/ = for 5 ^ 6', 7I = 75 and E5ez/(p-i)z 7<5 = Ido^[[T]]- 
ForF(T) G Ol[[T]] set 

D(F(T)) = (T + 1)Af(t) 

U{F{T)) = F{T) + 1) - 1) G Ol[[T]]. 

In an obvious way we can define the F^/-linear endomorphism of Fg/[[T]] 75, D 
and U. Observe that: 

• U^ = U■ 
. DU = UD; 

• 75f/ = f/75 for all 5 G Z/(p - 1)Z; 

• D-fs = -fs+iD for all 5 G Z/(p - 1)Z; 

• u = 1T'^. 

In the following lemma we shall list some properties of Vs whose we need to 
prove Theorem [U 

Lemma 1. Let 6 G Z/(j9 - 1)Z and F{T) G Ol[[T]]. Then 
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1. Ts{F{T)) = Vsi-s{F{T)) = Vsi-sUFiT). 



2. Suppose that Ts{F{T)) is a pseudo-polynomial. Then 'j_sU{F{T)) is a 
pseudo-polynomial. 



3. Ts+i{F{T)) = TsD{F{T)). 

Proof. 1 . See [fTl Proposition 3 .2(2)] . 

2. The assumption immediately follows from [1^ Proposition 3.1]. 

3. Since Ts is a F^/ -linear continuous endomorphism of F^/ [[T]], it suffices to 
prove that the assumption is true for F{T) = (T + 1)° with a E Zp. If p divides 
a we have 

= r5+i((T + 1)") = TsiDiiT + 1)")) 

and the assumption is trivial. 

Suppose that p does not divide a. We have 

Ts(D{{T + ir))=Ts{a{T + ir)) 
= aTs{{T + ir) 



s+i 



((T+ir). 



□ 



Let ^ be a Dirichlet character of the first kind such that 

= X^'^\ 

with 5 E 1,/ [p — 1)Z and x ^ character of conductor d not divided by p. Observe 
that kq = 1 + dp is a. topological generator of 1 +pZp and from now on set k = Kq. 
Suppose that Qp(x) C L. Set 

' x{a){T+lY 



a=l ^ ' 



and F^{T) E Fg/ (T) its reduction modulo the maximal ideal of 0^. In the follow- 
ing lemma we list some properties of F^(T) and we recall the relation between 

F^(T)and/(T,e). 
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Lemma 2. We have: 

1. Ifd > 2, then F^{T) G Ol[[T]]. 

2. Ifd = 1, then -i^{F^{T)) G l[[T]] for all a G Z/ {p - l)Z and a ^ I. 

3. Ifd> 2, then F^{{T + l)-^ - 1) = eF^{T) where e = lifx is odd and 
e = —lifx is even. 



4. Ifd = 1, then F^{(T + 1)-^ - 1) = -^^(r) - L 



S.Ifd divides the positive integer g we have 

p _ ELix(«)(T + ir 

1-{T + 1)9 ■ 

6. Ts^.sU{F^iT)) = fUT + - 1, 0). 

Proof. For L, 2., 3., 4. see E Lemma 4.1]. 

5. We have: 

ELiX(a)(T + ir ^ . . V- xW(T + ir 
1-(T + 1)9 2^^^) 2^ i_(T + l)9 

^ ^ a=l b=a mod (d) V ' / 

_ ^ (T + 1)" + (T + 1)"+'^ + . . . + (T + 1)°+^-'^ 

a=l ^ ' 

_ Ea=ix(a)(r + ir(i-(T + in 
(i-(r + i)3)(i-(T + i)'^) 

6. Remember that U^ys = 'ysU . Then apply [1 , Lemma 4.4]. 

□ 
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Consider the ring ©^[[t]]. It acts over OL[[r]] via: 

{t + l)F(T) = F{{T + Ip^ - 1) G Ol[[T]], 
forallF(T) G Ol[[T]]. 

Lemma 3. Let H{T) G Ol[[T]]. Then for all F {T) G Ol[[T]] we have 

H{T)Ts{F{T)) = Ts{H{t)F{T)). 

Proof. Since Ts is Oi-linear and continuous it suffices to prove the assumption 
in the case P(T) = (T + 1)", where a G Zp. By E Proposition 3.2(3)] for all 
6 G Z* we have 

Ts{F{T + if - 1) = Lu\b){T + iy°<^p^-^Ts{F{T)). 

Then we get 

Ts{{t + l)'^F(T)) = Ts{F{{T + Ifo _ i) 

i°gp(«g) 

= cu''(a)(T + l)'^5;^r5(F(T)) 

= (r + irr,(F(T)). 

□ 

3 The case d>2 

The aim of this section is to prove Theorem [T] in the case where the conductor d 
of the characters Xi is > 2. 

Proof of Theorem [1] in the case d > 2. Let Xi^X2, ■ ■ ■ ,Xn characters of 
conductor d > 2 distinct modulo (tt). Without loss of generality we can sup- 
pose xi, ■ ■ ■ ,Xr odd and Xr+i, ■ ■ ■ ,Xn even for a certain integer r < n. For all i 
between 1 and n and j between and (p — 3)/2 set 

jxi^^'"-' ifl<^<r; 
I Xji^ otherwise. 
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Suppose that for all 1 < i < n, < j < (p — 3)/2, there exist gij(T) G Q such 
that 

n (p-3)/2 

i=l j=0 

and QijiT) ^ for some Set /lij(T) = gi,j{l/{T + 1) - 1) for all Then 
we have 

n (p-3)/2 

i=l j=0 

and hi j{T) ^ for certain i, j. Observe that we can suppose that hi j E A for all 
i,j and that 

n (p-3)/2 

E E h,,iT)fil/iT+l)-l,e,,)eA. (2) 
i=l i=o 

By Lemma|26.) and ([T]) for all i between 1 and n and j between and {p — 3)/2, 
we have: 

r( 1 _ 1 ^ ^ = fr2,7_2,(F,^(T)) if 1 < z < r; 

V^^ + l '"7 \r2,-i7-2,+i(i^x.(^)) otherwise. 
Moreover by Lemma[Tj3.), for all S E Z/(p — 1)Z we have 

Hence we can rewrite relation ^ in the following way: 

r (p-3)/2 n (p-3)/2 

E E h.AT)To%(D''F^XT))+J2 E h,AT)To%(D''''F^AT)) E A. 

1=1 j=0 i=r+l j=0 

By Lemma[2l.) this last relation implies that 

r (p-3)/2 „ (p-3)/2 

E E h^AT)ro%U(D"'F^.iT))+Y;^ E h^AT)To%U(D"'-'F^AT)) e A. 

1=1 j=0 i=r+l j=0 

(4) 

Applying Lemma [3] and [U2.) to dH) we get 

r (p-3)/2 „ (p-3)/2 

E E hM%U(D"'F^AT))+Yl E ^«.(^)7of^(^''"X.(^))eA. 

1=1 j=0 i=r+l j=0 

(5) 
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Set for all 1 < i < n, < j < (j9 - 3)/2, 



F.,(T) = i^^;(f!i™ (6) 

\f/Z} ' (Fx.(^)) otherwise. 

Then we can rewrite relation ([5]) in the following way: 

n {p-3)/2 

E E h,,it)%iF,,iT)) e A. (7) 

Now recall that by Lemma [2t3.), we have 

^ 1 ^ f^y (^) if 1< 2 < r: 
F^.((T + 1)-^ -1) = I ' - - > 

\-^x.(^) ifr + l<2<n. 
Moreover observe that for all 1 < z < < A; < p — 2 we have 

(UD%J{{T + - 1) = (-l)^fm'(F,^((T + - 1)). 
Let z be between 1 and r and j be between and {p — 3)/2. Then 

F,,((T + - 1) = (tm^^F,J((T + 1)-^ - 1)) 



= ud'\f^Xt)) 

With exactly the same computation we can prove that 

F„-((r+l)-i-l)=F,,(T) 

for all i, j, also in the case where r + 1 < i < n. Then 

F,,,((T + l)-i-l) = F„(T), (8) 

We recall that ¥g is, by definition, the residue field of the least extension of 
Qp which contains all the images of the characters Xi- Consider the least field 
which contains and all the coefficients of hij{T) for all Since hi j{T) e 
A C Fp[[T]], such field is a finite extension of F^. Call it F^^ and write hij{t) = 
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J2beZp + 1)'' with Cij^b e Fgj. Moreover observe that since hij{T) ^ for 

certain integer there exist i,j,b such that Cij^b 7^ 0. Let 

n (p-3)/2 

By Lemmaiai.), G'b(T) G FgJ[T]] n Fg,(T). Since 

(t + l)''(G,(r)) = G,((T + iro-l), 

by ([7]) we have 

Choose a subset of /ip_i whose elements represent all the classes of /ip_i/{— 1, 1} 
and call it S. From ([8]) it follows that 

Gb(T)=G',((T + l)-i-l) (10) 

for all b. Thus by ^ we get 

Since Gb(T) = for all but finitely many b E Zp, there exists a positive integer m 
such that 

u 

■^g5 fc=l 

Moreover we set Gk{T) = Gb^{T). By Proposition[T]there exist an integer / < u, 
bi,b2,...bi G Zp, bi ^ bj for i ^ j, t]i, T]2,...r]i G with r^i^Q* ~q. ?7jKo' for 
all j and r^j^Q 7^ ^^jft^o^ ^ 7^ J such that 

J]Gfc((T+ l)"^""' -1) G A (11) 



fe=i 

For all 1 < /c < / write 



~ Vl^O -^k-i 
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where xj G Q* n Z* and Xk'ifij^ k. Recall that by we have Gk{T) = 
Gk{{T + 1)^^ — 1). Hence we can suppose that > for all k. By (fTTl) we get 

I 

k=i 

Therefore there exist some positive integers Ni, N2, . . . Ni not divided by p such 
that 1 < iVi < A^2 < • • • < and 

I 

J2Gk{{T+lf'^-l)eA. 

k=i 

If we rewrite Gk{T) as a combination of Fij{T), we get 

I n (p-3)/2 

EE E c,„.F,,((r + i)^'=-i)GA 

k=l 1=1 j=0 

By fn, Lemma 3.5] if H{T) G Fg,(T), then H{T) e A if and only if there 
exists m G N such that (T + l)"'if(T) G F^JT]. Since the denominator of 
Fjj((T + 1)^'= — 1) is relatively prime with (T + 1) for all i, j, k, we get 

i n (p-3)/2 

EE E c„-,.F,,((T + l)^^-l)GF,jT]. (12) 

fc=l i=l j=0 



Observe that, by Lemma|2l^5.), we have 

a=l 

Then for all 1 < i < n and < j < — 3)/2, we have 



Z^a=i,pt<4 — i_(T+i)dp — otnerwise. 



Then replacing in (fT2l) using (fT3l) . we get 

; r (p-3)/2 dp 



EE E E ( i-(T + i)-^p^. J+ ^^^^ 



fc=l i=0 i=0 a=l,p[d 
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k=l i=r+l j=Q a=l,p[d V V ; / 

To finish tlie proof we sliall prove tiiat (O is satisfied only if Cij^k = for all 
i,j,k, obtaining a contradiction. 
We need the following remark: 

Remark 1. Let V be a vectorial space over a field F and W a sub-space of V. 
Moreover let be an endomorphism of V such that (f){W) C W. We remark 
that ifm is a positive integer and vi,V2, ■ ■ ■ ,Vm G V are eigen-vectors of (p with 
non-zero eigen-values Ai, A2, . . . , Am such that \i 7^ \j ifi 7^ j and if 

V1 + V2 + . . .+Vm ^W, 

then Vi eW for all i. 

If we apply Remark [H in the particular case where F = Fg^, V = Fg^(T), 
W = ¥g, [T], m = p - 1, (/) = A Afc = 6 for alll < 6 < p - 1 and 



k=l i=0 j=0 aNk=b mod (p) ^ ^ ^ ^ 



I n (p-3)/2 dp /^2i-U, /^VT^ _L na^fe 

I 1 - fT + iYp^" 

k=l i=r+l j=0 aNk=b mod (p) ^ ^ ^ 

by (O we get Vf,(r) G F,, [T]. Multiply Vfe(r) by 1 - (T + 1)"^^^^ Then 

(1 - (T + 1)*^0H(T) G (1 - (T + lfP^')¥g,[T]. 

Let us recall that p does not divide A^^^ for all k. Observe that if ^ is a primitive 
dNi-th root of unity, then C - 1 is a root of (1 - (T + I)'^p^')H(T). Since Ni > Nk 
for all A; < /, ^ — 1 is a zero of 

,:-,..o-)EEE^.. E 

k=l i=0 j=0 aNk=b mod (p) ^ ^ ' ^ 

l-l n (p-3)/2 dp /^2i-K, I iXaATfcX 

,(i_(r-.i,«)EE E E ( \_^fffiwi > 

/c=l i=r+l j=0 aArfc=6 mod (p) ^ ^ ' ^ 
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Then we get 

r {p-3)/2 

E E E (15) 

i=l j=0 aNi=b mod (p) 

n (p-3)/2 

+ E E E ^''-'Xr{a)C''^ = 0. 

j=r+l j=Q aNi=b mod (p) 

Observe that since p does not divide d, {a,p + a, . . . ,p(d — 1) + a} is a set of 
representants of all the classes modulo d. Moreover observe that, since is a 
primitive rfA^z-th root of unity, (' = is a primitive d-th root of unity. Let 
k E Z/pZ such that kNi = b mod (p). We can rewrite (fT5l ) as 

r (p-3)/2 d-1 n (p-3)/2 d-1 

E E <^^,3,lk''Y.X^{h)e+ E E C,,uk''-'Y.^^{h)e = ^■ (16) 
i=l j=0 h=0 i=r+l j=0 h=0 

Then for all primitive d-th root of unity, (fT6l) must be satisfied. 
Set 

_ jE$ro'^^'c,,„F^ ifl<z<r; 
\^^-^y- c,,,k^^-i otherwise 

and let 

{Cl; C2, • • • , Cnd)} 

be the set of primitive d-th roots of unity in Fp (recall that p does not divide d). 
Then by (fT6l) we have 

n a!— 1 

^x,fc5^X.(/^)C' = 0. (17) 

i=l h=0 

for all 1 < c < Hence we have a system of n unknows (xi fc, . . . , x„ fc) and 
equations (one for all primitive d-th root of unity). Observe that n < (j){d). 
Indeed by definition n is less than the number of the characters of conductor d>2 
distinct mod (vr). Since we have only (j){d) characters whose conductor divides 
d and since the trivial character has conductor 1 7^ d, we have n < (j){d) — 1. Thus 
the number of equations of the system is greater then the number of its unknowns. 
We shall prove that the system has the unique solution (0, 0, . . . , 0). 
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Let B be the matrix associated to the system (fTTI) 



B 



V ELUi(^)C(d) ELoX2(/i)C0(rf) 

Observe that B = CE, where 



Then 



EtU«(^)Cj(d) J 



c 



( 1 

1 



Ci 

C2 



^2 



\ 1 



E 



( Xi(0) 



X2(0) 
X2(l) 



In the following lemma will prove that ker(_B) is equals to {(0, 0, . . . 
implies Xi^k = X2,k = ■■■ = Xn,k = 0. 

Lemma 4. We have: 

1. The rank ofC is (f){d). 

2. The set 

S = {(1, C, . . . , C^"^), C e /id, C not primitive} 
is a basis o/ker(C). 



Xn(0) 
Xn{l) 

Xn{d-l) j 

0)}, which 



3. ker(S) = {(0,0,...,0)}. 

Proof. 1. Let C be the matrix whose columns coincide with the first (j){d) 
columns of the matrix C. Then C is a square matrix equals to 



C 



1 C2 ■■■ 



1 /■ 



Observe that C is a Vandermonde matrix. Thus its determinant is equals to 

n (C'--c.)- 

l<r<s<4>(d) 
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Since p does not divide d, we have 

Thus the determinant of C is non-zero. Therefore C has rank 0(d), since its 
square x 0(d) sub-matrix C has non-zero determinant. 

2. Since C has rank 0((i), the dimension of ker(C) is d — 0((i). Observe that 
!B has d — (p{d) elements. Hence !B is a basis of ker(C) if and only if S C ker(C) 
and the elements of !B are linearly independent. 

First let us prove that !B C ker(C). Let ( E fid he a d-th root of unity which is 
not primitive. Observe that (1, ■ ■ ■ , C^"^) ^ ker(C) if and only if 

d-l 
h=0 

for all i. Since 

d-l d-l 

h=Q h=0 

and (i( 7^ 1 because p does not divide d, it follows that 

d-l 
/i=0 

Thus (1, C, • • ■ , C''"^) £ ker(C) for all non primitive d-th root of unity (. Then 

S C kcr(C). 

Denote still by ( an element of /^^ whose order is different from d. Set 
Pi^: Z/dZ — > the character which sends i e Z/dZ to C*- Observe that if 
C'e/XdandC7^C'> 

/3c(l) = C7^C' = /3c'(l), 

since p does not divide d. Thus the characters are all distinct. Hence the 

theorem of the linear independence of characters imply that are linearly in- 
dependent over ¥p. From this fact it follows that the vectors (1, • • • , C"'"^) 
linearly independent for all non primitive d-th root of unity C- Hence S is a basis 
ofker(C). 

3. Using the previous notation for all non primitive d-th root of unity (, let 
be the function which sends j G Z/dZ to Observe that every non trivial linear 
combination of the vectors (Xi(0), Xi(l), . . . , Xi(d — 1)) for 1 < i < n is not in 
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ker(C) if and only if the functions Xi ^iid for 1 < i < n and non primitive 
d-th root of unity ( are linealry independent over ¥p (here Xi is considered as a 
function of Z/rfZ over C Fp). Suppose that such fonctions are dependent. 
Then we can choose a minimal r, non-zero Aj and /i^ in Fp such that 

r 

$^Aa.+ /ic/5c = 0- (18) 

i=l (^not primitive 

First observe that r > 2. Indeed if r = then (fTSl) would imply the linear depen- 
dence of the elements of B against 2.. Moreover if r = 1 then there would exist 
a character Xi of conductor d such that (xi(0), • • • ; Xil*^ ^ 1)) ^ ker(C). 

Then we would have 

d-i 

/i=0 

for all primitive d-th root of unity Q, which contradicts H Lemma 4.8]. 

Let b e {Z/dZy such that 7^ X2(^) (such 6 exists because recall that, by 
hypothesis, xi is different from X2 modulo (vr)). Hence by (fTSi) . for all z E Z/dZ 
we have 

r 

X] /ic/?c(M = o. (19) 

i=l fnot primitive 

Observe that the function which sends z E Z/rfZ to ^({bz) coincides with the 
function /5^b. Hence we can rewrite (fT9l) as 

r 

i=l C^not primitive 

If we multiply (fTSl ) by xi (6) and we subtract it to (|20l).we get a non trivial relation 
with less than r characters and it is impossible by the minimality of r. 

Finally consider the matrix B. Let v = (Ai, A2, . . . , A„) E ker(-B). Since 
B = CE, then E{y) E ker(C). This fact implies that 

n 

A«te(0), . . . , X:{d - 1)) E ker(C). 

But we have previously proved that this relation is possible only if Aj = for all 
i. Thusi; = (0,0, ...,0). 

□ 
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By the previous lemma we immediately get Xj ^ 
all 1 < < j9 — 1. Remember that, by definition, 



for all 1 < i < n and for 



E 
E 



(p-3)/2 
j=0 
(p-3)/2 
j=0 



if 1 < i < r; 



Ci,j,ik'^^ ^ otherwise. 



We shall prove that the relation Xj ^ = for all i, k implies = for all z, j. 
We just consider the case i < r (the proof in the other case is very similar). Let i 
be an integer between 1 and r and set = yj. Since Xi^k = for all k between 
1 andp — 1, we have the following relations: 



(p-3)/2 
j=0 



(21) 



The matrix M associated to the first {p — l)/2 equations of the system (|2TI) is 
given by: 



M 



( 1 

1 



v 



1 

4 



1 

4{p-3)/2 



(p-3)/2 



( I 
1 



Ol2 



(p-3)/2 \ 
1 ' 

(p-3)/2 



y 1 "(p-i)/2 



^(p-3)/2 
"(p-l)/2 / 



So M is a Vandermonde matrix and its determinant is equals to: 
det(M) = JJ (a^-a,)7^0. 

l<r<s<(p-l)/2 

It follows that the only solution of the system (|2TI) is = for all j. 

Then we have proved that the coefficients Cijj = for all i and j. Since 
A^^/.i > Nk for all /c < / — 1, if we replace / with / — 1 with the same procedure 
we can prove that the coefficients Q = for all i, j and so on. Thus q ^ = 
for alH, j, A;, which is a contradiction. 



□ 
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4 The case d = 1 



The aim of this section is to prove Theorem [T] in the case where d = 1 . In other 
words, let x the trivial character. We shall prove that 



dim^(^^ + nf{T, + nf{T, x^o') + ■■■ + nf{T, x^^-')) = 

As we have already remarked is Section [T] we shall modify the proof of the case 
d > 2. Let us give a preliminar reason for this. Let 5 E Z/(p— l)Zbe odd. Then 
by Lemma|2t6.) we have 

/((T + 1)-^ - 1, xu^'^') = r,7-.t/((F,(T)). 

Since x is the trivial character we have 

^x(r) = i: ^f(jl|'° -l = -j;-l. (22) 

a=0 ^ ' 

Thus F^(T) ^ ¥p[[T]] and we shall see that this fact does not allow us to apply 
Proposition [T] (observe that if x' is not the trivial character then F^'(T) E ¥g[[T]] 
and see also Remark [21). The following lemma explains how we can solve this 
problem. 

Lemma 5. Let 

^(T) = ip+ l)F^{{T + - 1) - F^{T). 

ThenF\{T)EZp[[T]]. 
Moreover 

Tf{{T + l)-^-l,Xu^'+') = Ts1,sU(f^{T)) 

for all odd 5 E'L/{p — 1)Z. 

Finally 1, T/((T+ - • , T /((T + - l,^^^"^) are inde- 

pendent over VL if and only ifl, f(T, x^^), ■ ■ ■ , f(T, xu;p^^) are independent over 

n. 
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Proof. Observe that 



F,(T) = (p+l)F,((T + 1^1-1) 

(T + -IT ^ 
^ (T + l)P+^-(p+l)T-l 
T((T+ - 1) 

We remark that exactly divides T{{T + iy+^ - 1). Moreover divides 
(T + - (p + 1)T - 1. Then we immediately get F^{T) G Zp[[T]]. 

Let L be a finite extension of Qp and let Ol be its valuation ring. Let d be 
an integer not divided by p and set kq = 1 + dp. Remember that in Section [21 
we have defined an action of OL[[i]] over OL[[r]] such that, for all a G Zp and 
F(T) G Ol[[T]], 

{t + 1)"F(T) = F((T + l)''o - 1). 
Set L = Qp, d = 1 and kq = 1 + p. Then, since 

FAT) = F^iT + - 1) - F,(T) + pF^iT + 1)^+^ - 1), 

we have ^ 

FAT)^tFAT) mod(p). 

By Lemma [3^2.) we get 

T-s-rnJ{(FAT)) = T-,—dJ{tF;{T)) = Trs-TsumT)). 

Then, by Lemma|26.), we immediately get 

T/((T+l)-i-l,x^^+i) = Tsi_sU{FxiT)). 

Finally 1,T/((T+ 1)'^ - , T /((T+ - l,x^^~^) are inde- 

pendent over f2 if and only if 1, /(T, X"^*^), • • • , f{T, x^'^~^) are independent over 
r2, since T G and the image of via the endomorphism of Fp((T)) which sends 
F{T) G F;((r)) in F((T + 1)-' - 1) is 1]. 

□ 



-p. 
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By the previous lemma to finish the proof of Theorem[T]it suffices to show that 
1, Tf{{T+ - • • • , T/((T+ - are linearly indepen- 

dent over ^l. Since, always by the previous lemma, for all odd 5 E Z/(p— 1)Z we 
have 

Tf{{T+l)-^-l,Xco'^') = Vs1^sU(f\c{T)) 

and F^(T) E ¥p[[T]], to show the linear independence we can easily adapt our 
proof of Theorem [H in the case d > 2. 

Proof of Theorem [1] in the case d = 1. First observe that by Lemma [5] to 
prove the assumption it suffices to show that 



1, r/((T + - 1, xuJ% . . . , T/((T + - 1, xujP-') 

are linearly independent over fi. Suppose that this is not the case. Then there exist 

ho{T),..., /i(p_3)/2(T) E n such that 

(p-3)/2 

n, (23) 



with /ij(T) 7^ for a certain j. Observe that without loss of generality we can 
suppose that hj (T) E A for all % and that 



(p-3)/2 

E h,{T)Tj{-—-l,ujAEA. 

By Lemma [5] we get 



(p-3)/2 ^ ^ __ 

J] /i,(r)r2,_i7-2,+if/(i^xm) e a. 

By Lemma [23.) and since = 75+T-D for all (5 G Z/(p — 1)Z, we have 

(p-3)/2 ^ ^ 

5^ /.,(r)r_i7i:D'^!7(F,(T)) G A. 

Moreover, applying Lemma [31 we get 

(p-3)/2 ^ 

5^ r_i7iD'^F(/.,(t)F,(T)) E A. 

j=0 
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From Lemma [U2.) it follows 

(p-3)/2 



J2 7,D''U{h,it)F^{T))eA. (24) 

j=0 



For all j such that < j < (p — 3)/2 set 

F,iT) = D''U{¥^{T)). 
Then we can rewrite (|24)) in the following way: 



(p-3)/2 

J2 li{h,{t)F,{T)) e A. (25) 

By Lemma[24.) we have 

F^((T + l)-i-l) = -F^(T)-l. 

Then 

X{{T + - 1) = :f^t + - 1) - :f;^(^ + - 1) 
= -T^iiT + - 1) - 1 + :f^(t) + 1 

Moreover observe that for all j between and (p — 3)/2, 

(D^'U^MiT + 1)-^ - 1) = D'^UiW^iiT + 1)-' - 1). 
Then for all j 

(D''U{Fx))iiT + I)-' - 1) = -D'^mKiT)). 

It follows that 

F,(T) = -F,((r+l)-i-l) (26) 

for all j. 

Consider the least field which contains Fp and all the coefficients of hj (T) for 
all J. Since hj{T) E AC %[[T]], such field is a finite extension of Fp. Call it F,, 
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and write hj{t) = Ylih&L^ '^j,b{t + 1)* with cj^b G ^qi - Moreover observe that since 
hj{T) 7^ for certain integer j, there exist j, b such that cj^b 7^ 0. Set 

(p-3)/2 
j=0 

and observe that Gb(r) e Fg, [[T]] n F,^ (T) for all 6. Since 

(t + l)''(G,(r)) = G,((T + iro-l), 

by (|25l) we have 

7i(J]G,((r+l)«o-l))GA (27) 

Choose a subset of whose elements represent all the classes of the group 
/ip_i/{-l, 1} and call it S. From ^ it follows that 

Gb{T) = -Gb{{T + 1)-' - 1) (28) 

for all b. Thus by (ITTl) we get 

J] J]r/G,((r + ir?>-l)GA 

Since Gb{T) = for all but finitely many b G Zp, there exists an integer u such 
that 

77G5 fc=l 

Moreover set G'fc(T) = Gb,{T). Since G'fc(T) G FgJ[T]]nFg,(T) foralU, wecan 
apply Proposition [U obtaining that there exist an integer I < u,bi,b2, ■ ■ - bi E Zp, 
bi ^ bj for i ^ j, r]i,r]2,. . .rji e with r]iKQ' ~q* ijjKq' for all i, j and 
Vii^o' 7^ Vjf^o for ^ 7^ J such that 

I 

J2vkGk{{T+ir^o' -i)eA. (29) 
fc=i 

Remark 2. Wfe remark that that the fact that for all k, Gk (T) G F^^ [[T]] n F^^ (T) 
zi' necessary to apply Proposition [7] T/zz relation is verified since for all j, we 
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have Fj{T) G Fp[[T]] fl Fp(T) which is an immediate consequence of the fact that 

^(T)GF,[[T]]nF,(T). 

Finally observe that in the case d > 2, for all character x' of conductor d we 
have F^/(T) G Fq[[T]] nFg(T). For this reason it is not necessary «to perturbate» 
F^i{T) to apply Proposition^ 



For all 1 < A; < / write 



where Xk G Q* n Z* and Xij^Xkiii^ k. Recall that by we have Gk{T) = 
—Gk{{T +1)^^ — 1). Hence we can suppose that Xk > for all k. By (ITTI) we get 

I 

k=l 

Therefore there exist some integers Ni, N2, ■ . . Ni not divided by p, such that 1 < 
iVi < < • • • < and 

I 

J2vkGk{{T+l)'''^-l)eA. 

k=l 

By definition of Gk{T) this last relation becomes: 

I (p-3)/2 

Y,Vk c,,,F,{{T + ir--l)eA. (30) 

k=l j=0 



Now we want to compute Fj{T) for all j. First remember that 

r + iy 
(T + i; 



a=0 



Then 



D (^xm)-Z.i_(T + l)P 
for all j between and (p — l)/2. Since U = ^ we have 

a=l ^ ' 
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Remember that 

%{T) = F^iiT + ir+' - 1) - F^iT) = tF^iT). 

Then 



^ 1 - (r + 1)P 



a=l 



(T + l)«(p+i) a2*(T + l)'^ 



^ 1 _ _^ i)p(p+i) I - + i)p' 



Replacing in (1301) we get 



Since by [T, Lemma 3.5] a rational function i^(T) G A if and only if there exists 
an integer n such that (T + l)"iJ(r) is a polynomial, we get 

fc=l j=0 a=l \ V ' / V I 7 / 

(recall that, by definition, F^^ is the extension of Fp generated by cj^k for all j, k). 
We apply Remark [T] in the particular case where F = Fq^, V = Fg^(T), 
= F^JT], m = p - 1, = A Afe = 6 for all 1 < 6 < p - 1 and 

Vb - Vb{T) ■- l^^^k y ^_ ^2-+ i)pJVfe(p+i) i'_ (T + 1)P^* J ' 

where at^fc satisfies the relation a^^uNk = b mod (p). Then by RemarkfH H(T) G 
Fg^ [T]. Let us recall that p does not divide Nk for all k between 1 and /. Since p 
does not divide b, we have ab^k £ IF* for all 6, k. 

Let C be a primitive (p + l)Nith root of unity and multiply Vb{T) by the poly- 
nomial 1 - (T + We get 

{p-3)/2 

E 9,,ag(T+ 1)^(^+1)^' = P(T), (32) 
i=o 
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where Q{T) e ¥g^{T),P{T) E F^JT], Q(C - 1) = (since A^; > A^^ for all 
k<l) and P(C - 1) = 0. Then if ^ is satisfied we have 

(p-3)/2 
j=0 

for all b between 1 andp — 1. Since r]i("->'^'^P~^^^ = i]i E ¥*, we have 

{p-3)/2 
j=0 

for all b. Observe that, since 1 < b < p — 1, ab,iNi = b mod (p) and p does 
not divide Ni, for all c G F* there exists b such that ab^i = c. Then to find the Cj^i 
satisfying (|33]) is equivalent to find all the solutions of the system 

(p-3)/2 

Y ^.^''=0, (34) 

where Xj are the unknows of the system and 1 < k < p — 1. Observe that 
the system (|34l) is identical to the system (|2T]) that we have studied at the end 
of Section [3l Since we have already remarked that (|2TI) has only the solution 
(0, . . . , 0), also (|34|) has the unique solution (0, . . . , 0). This fact implies Cj^i = 
for all j. 

Since A^';_i > A^^ for all A; < / — 1, if we replace / with / — 1 with the same 
procedure we can prove that the coefficients Cj = for all j and so on. Thus 
Cj,k = for all j, k, which implies hj{T) = for all j. Since we have supposed 
that there exists j such that hj (T) ^ 0, we obtain a contraddiction. 

□ 
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